#include <iostream>
#include <algorithm>
using namespace std;

struct node
{
	int l,w;
	int flag;
} ;

node src[5050];

int cmp(const node & a,const node & b)
{
	if(a.l<b.l) return true;
	else if(a.l==b.l){
		return a.w<b.w;
	}
	else return false;
}

int main()
{
	int n;
	cin>>n;
	while(n--){
		int num;
		cin>>num;
		for(int i=0;i<num;i++) {
			cin>>src[i].l>>src[i].w;
			src[i].flag=0;
		}
		sort(src,src+num,cmp);
		int ans=0;
		for(int i=0;i<num;i++){
			if(src[i].flag==0){
				int index=i;
				ans++;
				int j=i+1;
				for(;j<num;j++){
					if(src[j].w>=src[index].w&&src[j].flag==0){
						index=j;
						src[j].flag=1;
					}
				}
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}
